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(57) The present invention intends to provide an 
instruction prefetching apparatus capable of reducing a 
delay caused by branch prediction-errorby prefetching-;^: 
instruction based on a condition of a conditional branch^ ' 
instruction if the condition is already deternnined at the 
prefetching of the branch instruction, in the apparatj.^. a ^ 
first decoding unit judges whether or not a processed 
instruction is a cdnditibhal branch ihstrijctioh Or'fi<$t d'nd ' 
whether or not the instruction is a condition generate 
instruction which determines branch, condition. A condir 
tion determination signal generating means compares 
an address of a condition generate instruction with the 
content of a prograrh counter to judge whether the con- 
dition is already determined or not. and according to the 
judgment, outputs a condition determination signal to a - 
condition determination judging means. In response to 
the signal input, the condition determination judging 
means outputs prefetch address information for gener- 
ating address to a prefetch address generating unit 
using a conditbn coda 
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Description 

FIELD OF THE INVENTION 

The present invention relates; to an instruction 
prefetching apparatus and an instruction prefetching 
method, more particularly; to an instruction prefetching 
apparatus and an iristructiori prefetching method for 
realizing eifficient pipeline'prbcessirig in a processor. 

BACKGROUND OF THE INVgNTIQN 

Now, most computer enploys von Neumann archi- 
tecture which stores program as well as data in a stor- 
age unit and reads the stored program to.k>e executed. 
Generally, von Neumann computer is implemented by a 
computer system consisting of a main frame computer . 
which includes a processor such as CPU for controlling, 
program execution and a main memory for temporarily 
storing program and data, an input-output (I/O) unit for 
performing input and output between the computer and 
users or external units, an auxiliary storage unit (sec- 
ondary storage unit) for storing program and data in an 
extended period of time, and other units. 

In the execution of program under the processor's . 
control, instruction^ of the program stored in the main 
storage unit are read, and based on the contents of the 
instructions, instruction processing is performed in. 
which a control signal is sent to.each unit of . the compu- 
ter. Therefore, the processor comprises a program 
counter for designating a location of ari instruction to be 
executed in the main memory and a register such as an 
instruction register for storing instructions within it. 

Figure 6(a) explains the control operation In the 
instruction , processing under the processor's control. 
Rrst of an, in instruction fetch process, the program* 
counter is referred to read an instruction to be executed 
next. Then, in instruction decoding process, the type of 
the read instruction is identified to interpret the instruc- 
tion. Next, in instruction executing process, data reading 
and operation processing are perfbrmed according to 
the ihstruclioa Then, in , result storing process, the 
result of the execution of the instruction is stored. As 
shown in the figure, each process is performed within a 
time corresponding to a machine cycle (hereinafter 
referred to as timing), and all the processes are per- 
formed for a period ranging from a tiniing Cl^ to atiming 

Normally, program execution is implemented by 
executing a plurality of instructions sequentially Figure 
6(b) illustrates the case that instruction A and instruc- 
tion B are successively executed. In the case shown in 
figure 6(b). the program counter is ref^ed to. read . 
instruction A in the instruction fetch process, and in the 
following instruction decoding process, the content of 
the instruction A is interpreted; in the instruction execu- 
tion process, the processing according the instructed 
content js performed, followed by the result storing proc- 



ess in which the result of the execution of the instruction 
is stored into a designated location. In the next timing, 
tiie instruction fetch process for instruction B is per- 
formed to read the instruction B, whereby the sequential 
s processing of ttie instructions is completed. If the 
processing of tiie instruction A is performed from a tim- 
ing CL^ to a timing CL,, ^ 3 as shown in figure 6(a), the 
processing of the Instruction B starts at a CLp^. 

Rgure 6(c) illustrates a pipeline processing which 
10 realizes efficient, speedy processing. In this pipeline 
processing, tiie four processes: Instouction fetching", 
"instruction decoding", Instruction executing", and 
"result storing", can be executed such that tiie respec- 
tive processes overlap eac^ other. More specifically, 
. IS this enatjles the four control operations to be executed 
in parallel. At a timing CLt . tiie instruction fetch process 
for instruction A is performed, and at the next timing 
CL2, the instruction A is siisjected to decoding process- 
ing while instruction B is fetciied. At a timing CL3. the 
20 execution process , to tiie instruction A, the decoding 
process to. the instruction B. and tiie fetch process to 
inst-uction C are performed. This, executton of pipeline 
processing enables instructions whose numt>er is equal 
to pipelining processable number to be processed in 
25 parallel, thereby speeding up the whole processing. 

K instructions A to D are instructions which allow 
simple, sequential execution, an idealistic pipeline 
processing as illustirated can be implemented by 
processing them in an order in which .the instructions 
30 are described in a program. However, some progranrs 
heavily use repetition, branching, and selecting, and a 
plurality of programs cannot be executed simply in the . 
order in which the instructions are described. Moreover, 
the result of instruction execution process might decide 
35 whetiier |he following process should be performed, or 
branching or selecting should-be performed. Therefore, 
pipeline processing according to the flow of the program 
is require for enhancing eflfidency . . 

A description is given of a prior art instruction 
40. prefetching method associated with prediction process. 
In a pipeline processing, instruction fetch processing is 
performed by predicting an instruction to be executed 
next before finally determining an address of the 
instruction. Such instruction fetch process by prediction 
45 is called instruction prefetch processing. Now. a 
description is given of a conventional instruction 
prefetching apparatus for executing that instruction 
prefetoh processing associated witii prediction process 
in a processor. 

50 Rgure 7 is a block diagram of a prior art instruction 
prefetching apparatus, figure 8 is a diagram showing a 
part of a program Including an instruction as an object of 
prefetch processing, and figure 9 is a timing chart illus- 
trating a schematic operation in tiie prior art prefetching 
.55 apparatus. 

As shown in figure 7. the prior art instruction 
prefetching apparatus comprises a prefetch address 
generating unit 300, a first decoding unit 303. a branch 
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predicting unit 304, an instruction buffer 305, a si^rid 
decoding unit 306, an operation performing unit 307, 
and a condition code storage unit 308. 

The prefetch address generating unit 300 gener- 
ates an address of a prefetch target (hereinafter also s 
referred to as prefetch address) based on a prediction of 
the branch predicting unit 304 and a condition code, and 
outputs a prefetch address si^hat S30 1 . The first deood- 
ing unit 303 |3»erfornris decoding; processing* to a 
prefetched instruction S302 to obtain the instruction and id 
output it to the instruction buffer 305 which Is later 
described. The first deeding unit 303 also identifies the 
type of the prefetdied instructiori S302 from the rekutt of 
the decodinig processingj, and when the type of the 
prefetched instruction is a conditionWl branch ihs^c- is 
tion. the decddi^^ unit dutpute a signal indicating this 
type of the prefetched ihstrudtton to t^th the branch pre- 
dicting unit 304 and fhei prefetch kldre^ gen^ ^ 
unit 300. Thebrandi predtdtihg unit 304 priedicts hw ' 
branching is performed process steps andiiif efetches' '\20' 
an instruction subsequent to the cohditiohar bfarich 
instruction, and outpufe' the prediction result to 'the ' ' 
prefetch address generating unit 300.' Predibtion rn^th- ; 
ods incliicle a method in which branch dir^bn is; pr&-, ' 
determin«J k>ased oh brariching. prot>ability; arid a ' 
method iri which branch direction is decided based on a 
history; 'of the branch directibins of the cortditional ' 
branches used before. The ir^truclion buffer 305 teii^^^ 
porarily "Stores the instruction fetched by 
processing of tiTie first' decodirtg unit 303 fd^'a; rte)?t io 
processing. The second decoding unit 306 tail^^ th^ 
temporanlyEtored Instruction frdn^ the insfrtiction buffer 

305, and decodes it sequentially to coi^rol th^ bperatldn ' 
process performed by the topferatibn perfbrrtiing u 
which is later described, according to the otstalned 35 
result The operation perfbrrriing unit 307 perfelrnis ' 
operation under control from the serond ^ecbdin^ dfiit 

306. and outputs a signal indicating Itie resid of the 
operation to the condition'code* storage unit 308 when 

the result of the operation can affect on a cohdrtibn code 4o 
stored in thie dondition code storag^ unit 308. The con- ' 
dition code storage unK 308 stores a condition^ code 
obtained based on the result df the operation procesb- ' 
ing input from the operation perfdrming unit 307. 

The schematic operation of the pfior art instruction 4S 
prefetching apparatus thus configured is as follows. 

At' a timing, ^e prefetch address generating "unit 
300 generates an address** of an instructidn to be 
fetched next and outputs it as a prefetch address isignal 
S301. In a processor using the ihstruction prefetching so 
appairatus. an instruction is ifetched using this prefetch 
address signal* S301 ' arvi input to the instruction 
prefietching apparatus: At a next timing, tiie prefetched 
instruction is input to the first decoding unit 303 to be 
subjected to decoding processing. ss 

The first decoding unit 303 judges whether the 
processed instruction is a conditidnal branch instruction 
or not When the instruction is a conditional branch 



instruction, the first decoding unit 303 outputs a signal 
indicating this fact to bott\ the prefetch address generat- 
ing unit 300 and the branch predicting unit 304. The 
processed instruction s output to the instruction buffer 

305 whether that instruction is' a conditional one 6r not. 
The instnlction temporarily stored in the instruction 

buffer 305 is then 'takerr by the' second defcoding unit 

306 where the content of the Ihsfri^ictiorl is interjjtreted 
through decdcfing processing: tHe 'secdnd decoding 
unit 306 outputs a signal indicating the content of tiie 
obtained instruction to the dperatibn performing unit 307 
where the operation processing conresponding to the 
content of tiie instruction is performed based on the sig- 
nal input the result of the operation processing is proc- 
essed ' by ^ prdciessor ' including the insti'udtion 
prefetdhing'apparaitu^;. and when that result can affect a 
condition code, it is'dutput to tiie coridifid^^ ' 
unit 308 fdf^^orage. ' 

Recbiving the signal indicting that the processed 
instruction' is a conditional branchMnstruction is input 
from the ffrst decoding unit', the branch predicting unit 
304 perfbrms prediction proces^in^ according to a pre- 
determined methdd to output a signal indicating the 
result of the prediction td the'pref^tch address generat- 
ing unit 300. |" . . . 

The prefetch address generating Unit 300 gener- 
ates an address of an ihstruction to be preifetched next. 
If the sigriat indicating dbnditional brarich Instruction is 
riot input: frorn the' first decoding iihit 303, the prefeteh 
address ^generating unit generates an address of an 
instruction td be prefetched riext with reference to the 
condition code stored hi tiie cpnditiori bode storage unit 
308 and outputs it as a prefetch address signal S301;; 
On thi other hkbd. if such signal is input from' the ^iist 
decoding unit 3b3rthe prefetdh address generating unit 
generates an £uidress of an instruction to be prefetched 
n^'based on the signalii^rnrdng the predictio input 
from the branch predicting unit 304, and outputs it as a 
prefetch euddress signal 1^01 . 

Here isi description is given of the case of Executing 
a prdgrani sKown in figure 8 with reference, to the timing 
chart of figure 9,' which program illustrates the fbllowiirig 
procedures: In the f igure, instrudtion 400 is ^ari add 
instruction Which' instructs td perform addition to the 
data stored in registers DO and Dl'and stores the result 
in a register D2. In thiis program, the result of the opera- 
tion acco'rchng to thb iristruction 4d0 deRsides tiie type of 
the branch of instruction 401 . More specifically, tiie exe- 
cution result of the instruction 400 decides a corxiition 
code which the instruction 401 as a conditional branch 
instructidn uses to decide the target of the branch. Here 
it is assumed that a zero flag of a condition code is set 
when the result is 0. Since the instruction 401 is a con- 
ditional branch instruction, branching for the process 
steps is performed by selecting an instruction to be exe^ 
cuted next according to the zero flag of the condition 
code. If the zero flag is not set. tiie inbtruction to be exe- 
cuted next is the Instruction 403, whereas the instruc- 
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tion 402 is selected as an instruction to be executed 
next if the zero flag is set . 

Next, a description is given of the operation for exe- 
cuting the program shown in figure 8 by a processor 
including the prior art instruction prefetching apparatus, s 
with reference to the* tinrting .chart of figure 9. 

At a timing t^ shown in the timing chart df figure 9. 
an address of instruction 400 is generated in the 
prefetch aAJress generating unit 300 to be output as^a 
prefetch address signal $301 , jnputting It to the instruc- io 
Won prefetching apparatus, trie processor using this 
instruction prefetching apparatus fetches the instruction 
400 using the prefetch address signa.1 S301. At a next 
timing X2, the prefetched, instruction 400 is irput to the 
first decoding, unit 303 to be subjected to decoding is 
processing. 

Since.the instruction 400 is not a conditional branch 
Instruction, it is not necessary to output a signal indicat- 
ing that the processed instruction is a conditional 
branch instruction, and the instruction 400 is output to so 
the mertibry buffer 305. The secorxi decoding unit 306 
decodes the instruction 400 taken from the instruction 
txiffer 305 to obtain an interpretation that the instruction 
400 is an add instruction, outputting the^ result of the 
decoding processing to the operation performing unit . 25 
307 by means of a signal. The operation perfornrting unit 
307 performs the addition instructed by the instruction 
400. and since the result of. the addition processing 
according to the instructiori 400 . can affect a condition 
code, the operation performing, unit outputs the result of 3o . 
the addition to the condition code storage unit 308 
where condition code changed is stored. As descnl)ed 
above, when the result of tiie addition is 0. a zero flag of 
a condition code is set but here it is assumed that the 
result of the adding is not 0 and thus the zero flag is not 3S 
set At a timing ta of figure 9, a condStional flag which 
decides the condition of a coriditiohal branch of the 
irtstriictiori 401 is determined. . , 

Thereafter, at the timing t^, an address of the 
instructiori 401 is generated to fetch the instruction 401 40. 
as a conditional branch instruction. At a tiniing t4. the 
fetched instruction is input to \he prefetching apparatus 
to be decoded by the first decoding unit 303. Since the 
instruction 401 is a conditional branch instruction, a.sig-. 
nal indicating this fact is output to tx>th the prefetch 45 
address generating unit 300 and.the branch predicting 
unit 304. 

Receiving the signal, the branch predicting unit 304' 
performs prediction and outputs a signal indicating, the 
result to the prefetch address generating unit 300. Here so 
it is assumed that the branch predBcting unit 304 is set to 
predict "ah instruction described next in the program". 
Therefore, a signal indicating "next instruction* is'dutput 
from tiie branch predicting unit 304 to the prefetch 
address generating unit 300, At a timirig ts. the prefetch ss 
address generating unit 300 generates an address of 
instruction 402 which is Ihe next instruction" for the 
conditional branch insb-uctipn . 401 and outputs a 
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prefetch address signal S301 indicating "instruction 
402**. In the processor, the instruction, 402 is thus 
prefetched and input to the first decoding unit 303 at a 
timing t4 of figure 9. 

On the other hand, the condition of the conditional 
branch of the instruction 401 is judged using the condi- 
tional flag determined at the timing 13. Since the zero 
flag is not set according to the above assumption, 
instruction 403 is tiie instruction to be executed next. 
This means that an address of a branch target is deter- 
mined at> timing te. -At this stage, an address of an 
instruction to be fetched next have to be determined. 
However, in tiiis case, that address of the instruction to • 
be fetched next (the address of the Ir^uction 403) 
does not match the address generated by the prefetch 
address generating unit 300 (the address of the instruc- 
tion 402). This nrieans a branch prediction error, and it is 
necessary to prefetch a next instruction again at a next 
timing ty. 

in the prior art instruction prefetching apparatus 
above described, an instruction following a conditional 
branch iristriiction is prefetched only based on the pre- 
diction by the branch predicting . unit 304, Then, as.^ 
shown in figure 9, even if the execution of the instruction. 
400 has been completed when tiie conditional branch 
instruction 401 is prefetched and the condition code for. 
this branch instruction is already determined (at the tim- 
ing ta). it is inpossible to decide an instruction to be 
prefetched , next using ^this. result. Therefore, smooth, 
pipelirie.processing can t>evperformed as long as the 
prediction -comes. true,, resuttingin improved efficiency, 
of the processing. However, when the prediction is not 
realized, the already fetched instruction hasto .be can- 
celed to fetch a correct instruction, causing art unde- 
sired delay.. Further, prefetching the instruction 402 
results in a vain operation, which means that the de/ice 
resource of the whole processor including the prefetch- 
ing unit is not utilized effectively. ^ 

SUMMERY OF THE INVENTION . / 

An ot)ject of the invention is to provide an instruc- 
tion prefetching apparatus capable of reducing a display 
resulted from branch prediction error by. prefetching an 
insti-uctipn according to a condition of a conditional 
branch instruction when the condition is, already deter- 
mined, at the prefetching . of ^, the, branch insfruction, 
thereby realizing an efficient processing using its device 
resource effectively. 

Another object of the invention is to provide an 
instruction prefetcNng method capable of reducing a , 
display resulted from^ branch prediction error by 
prefetching an instruction according to a condition of a 
conditional branch instruction when the condition is. 
already determined at the prefetching of the branch 
instruction, thereby realizing an efficient processing 
using its device resource effectively. 

Other objects and advantages,of the invention will 
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become apparent from the detailed description that foi- / ; 
lows. The detailed description and specific errboidi- 
ments described are provided only for illustration since / 
various additions and mocBf Ications within the scope of ^ 
the invention will be apparent to those of skill in the art 5 
from the detailed description. 

According to a first aspect of the invention, an 
instruction' prefetching apparatus for prefetching instruc- 
tion from a storage unit in a computer executing tKe 
instruction, conlprising: a branch jidging means for 10 
judging whether a prefetched instruction is a branch ' 
instruction which'instructs branching orhot, and output- 
ting a branch sighal 'when that instructidn Is a branch 
instruction: a determined condition information generat- 
ing means for judging whetH^ a boncfitioh deciding to is 
perform the branchfhg of the branch instruction is 
already determined or not when the brahch isignal Is ' 
output, and outpiitting, to a prefetch address generating 
means, determined condition information correspoiid- - ' 
ing to the conditibn judged to be determined; arid a 20 
prefetch address' generating means fbr geherating' an ^ 
address of a prefetch target based bn the detiarrfilned '* 
condition infbrmation input from the deterrnined oondK 
tion information generating means. In this appkratus. an 
instruction address is generated accordir^ to* a Condi- -25 
tion which is already determined when an instrijction fbl- 
lowing a branch rnstructibn is prefetched. • ♦ • - ^ ' 

According to a second aspect of the invehtibn; the 
instruction prefetching appariatus defined ih*''the 'tirst ' 
aspect includes the determined cordition •infbmtatlb'n oo 
geneiating means which comprises: a condition-d^er* ^ 
mination signal! geheratirig^hieans for judging wfii^her a" ; 
condition deciding to perform tiie brahcHihg of the ' ; 
branch instruction is already determined or not and out- ' 
putting a condition determination signal when the condi- 3sr 
tion is already determined; and a condrtion ' 
determination judging means for obtaining the deter- ' 
mined condition when the condition determination' sig- 
nal is output, and generating determined Cfondition 
information according to the olstained condition. In this' ' 40 
apparatus, a condition determination signal informs 
whether the condition Is already determined or not and 
the condition already determined can be used. 

According to a third aspect of the invention, the 
instruction prefetching apparatus defined in the second 4S 
aspect includes the condition determination signal gen- 
erating means which ^ comprises: a first instruction 
address storage means for storing an address' of an 
instruction output from the branch judging means; a 
second instruction address storage meains fbr storing so 
the address of an instruction being currently executed; 
and a comparing means ' fbr making a comparison 
between the address ^ stored in the first instruction 
address storage means and that stored in the second 
instruction address storage means and outputting the ss 
condition determination signal to the condition determi- 
nation judging means when the comparison shows that 
the addresses match, in tiiis apparatus, whether or not 



the condition is already determined is judged firom a 
comparison between the address of an instruction for 
determining condition and the address of an instruction 
being currently executed. 

According to a fourth aspect of the invention, in the 
instruction prefetching apparatus defined in the third 
aspect the branch judging means judges whether a 
prefetched instruction is a condition generate instructidn 
or not and, when the instruction is a condition generate 
instructioa Outputs an address, of the instruction to the 
first instruction address storage unit and a condition 
indetermination signal to the condition determination 
judging means, and further'outputs information indicat- 
ing the branch conditioh of the brahch instruction to the 
condition determination judging means, as the branch 
signal to be output, and information indicating an 
addre^ of a branch targjet of the branch instruction tb 
the prefetch address generating n^eans. In this means, 
the judgment of the deterrnihatioh of condrtion fi^om the 
bomparisori between addresses is executed by per- 
forming judging processing to a condition generate 
instruction and storing the address; of the insiructioh. 

Acconding to a fifth aspebt of the invention, in the 
instructiori prefetching appiaratus defined in the fourth 
aspect; the condition determination judging means, 
when the condrtion' determination signal is input, out- 
puts tb ^e prefetch address generating means condi- 
tion det^jrminiation' infbrmation indicating whetHisr an 
addre^' to be ubed is the addres^ of an instruction fol- 
lowing the branch Iristruction or the^ branch target 
address, aind this fneans^ generates an instruction 
address according to a detei'rriined condition. 

According to a sixth aspect of tiie invention, in the 
instruction prefetchihg apparatus defined in the fii^ 
aspect, the deterhiihed condition information generat- 
ing mearfs judges'vtfhetfier or not prefetched instruction 
is a cbnditioh generate instructioh which determines a 
condition deciding to perform the brahchihg cmd, whdh' 
the iristruction is a condition generate instruction, per- 
forms operatiOTT according to the condition generate 
instruction to generate trie determlried condition intor- 
matim using the operation r^ult. In this rneans, a Judg- 
ment about a conditibn generate iristruction is mg^e 
along with operatioh processing. ' 

Accdiding to a sfeventh aspect of the invention, in 
the instruction prefetching apparatus defined in the sixtii 
aspect, the condition generate instruction includes infor- 
mation indicating that the instruction is a condition gen- 
erate instruction, and analyzing tiie insti-uction is 
performed along with operation processing. 

Aocb'rdlng to an eighth aspect of the invention, an 
instruction prefetching method for'pref^ching insti-uc- 
tion from a 'stbiPage unit in a computer executing the 
instruction, comprises the steps of: judging whether a 
prefetched instruction is a branch instruction which 
instructs branching and outputting a branch signal when 
tiie instruction is a branch instruction; judging wheltiier a 
condition deciding to perform the branching of tiie 
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branch instmction Is already determined or not when 
the branch signal is output, and oulputting determined 
condition information corresponding to the condition ' 
judged to have been determined, such that the informa- 
tion can be used in a following' step for generating 5 
prefetch address; and generating an address of an 
Instruction to be prefetched based on the determined 
condition information when the determined condition ' 
information Is output in the above determined* condition 
Information generating step. In this method, an instruc- id 
tion address is generated abcording to a condition 
already determihed: 

According to a nirth aspect' of the Invention, the 
instruction prefetching method defined in tiie eighth 
aspect includes the deter rnined condition information is 
gen rating step Which includes: ajcpndition determina- 
tion signal generating step of judging whether a condi- 
tion deciding to perform the branching of the branch 
instruction is already determined or not and outputting a 
conditibn determination signal when the condition is so 
already determined; and a. condition determinatton 
judging step of obtaining the determined condition/ 
when the condition determination signal Is output to 
generate the determined condition information based 
on the obtained condition. This step jnfbrrns whetiier or 25. 
not a condition is already determined by means of a ^ 
condition determination signal. 

According to a tenth' aspect of the invention, the 
instriK:tion prefetching method defined in the eighth 
aspect indud^ the determined condition Information so 
generating step where a judgrhent is made whether or 
not a prefetched instruction Is a conditbn generate . 
instruction which determines a condition deciding to 
perform the branching and, when the instruction is a 
condition generate instruction, performs operation . .35 
according to the condition generate instruction to gener- 
ate the determihed condition information using the 
operation result and the. judgment about the condition . 
generate instruction is;' made along with operation 
processing. . . ,40 

According to an eleventh aspect of the invention, In , ' 
the instruction prefetching metiiod defined in the t^nth 
aspect, tiie condition generate instruction includes infor- 
mation indicating that instruction is a condition generate 
instrMCtion, and analyzing tiiis instruction is performed . 45 
along' with operation processing. 

BRIEF DESCRipTtON OF THE DRAWINGS \. 

Figure 1 is a t>iock diagram illustrating the conftgu- so 
ration of an instruction prefetching apparatus according 
to a first embodiment of the invention. 

Rgure 2 is a block diagram shoMfing qonr^nents of 
the prefetch address generating unit of the first embod- 
imerit. \whicfi diagram explains ttie\function of this unit ss 

Figure 3 is; a tinrvig cHart schematically showing 
operations of processes according to tiie first erhbodi- 
ment ^ ' 



Rgures 4{a) and 4(b) are diagranrs for explaining 
the flow of tirie processes according to the first embodi- 
ment in contrast with .tiiat according to the pricf art 
processing. 

Figure 5 is a block diagram illustrating the configu- 
ration of an instruction prefetching apparatus accoirling 
to a second embodiment of the invention. 

Figures 6(a) to 6(c) are diagrams for explaining 
processes performed by a processor of a computer. 

Figure 7 is a block diagram Illustrating the structure 
of a prior art instnjction prefetching apparatus. 

Rgure 8 rs.a diagram showing an exampfe of a pro- . 
gram as a processing object. 

Rgure 9 is a timing chart schematically showing the 
operations of processes according to the prior art 

PREFERRED EI^BODIMENTS OF THE INVENTION 

Embodiment i. 

An iristruction prefetching apparatus according to a 
first embodiment of the invention uses a condition deter- 
mination, signal which indicates whether a, branch condi- 
tion is determined or not and prefetches an instructiCMri, 
corresponding to a condition when the condition is 
already determined. . 

Rgure 1 is a block diagram illustrating the qonfigu- 
ratiori of the instruction prefetching apparatus according : 
to the first embodiment of the invention. As shown in the 
figure, .the ifisiruction prefetching apparatus according 
to the first mibodimerit cornprises a prefetch address 
generatirig unit 100. a f irst decoding unit 101 . a storage 
unit for condition generate instruction address 102, a 
condition determinatiori judging unit 103, an instruction . 
buffer .104. a second decoding unit 105. a conditim 
dode storage unit 106, an operation performing unit 
107, a program counter 108. and a comparator 109. 

The prefetch address generating unit 100 gener- 
ates ari address of a next prefetch target using prefetch 
address inibrmatipn S1 14 output from the condition 
determination judging unit 103 and. outputs a prefetch 
address signal Si 10 as an output of the, instruction 
prefetching, apparatus. The first decoding unit 101 per- 
forms decoding processing to. a prefetched instruction 
S112 to obtain information S1.1 6 indicating the content 
of the instruction and outputs "it to the instruction buffer 
1 04 which, is later described. 

Further, the first decoding unit 101 works as a 
branching judging means for judges whether the 
instruction is a branch Instruction or not and outpiAting 
a branch signal when the instruction is a branch instruc- 
tion. When the instruction S1 12 isf a branch instruction, 
this'uriit outputs a signal S111 indicating ah'add^BSS of 
a branch target for the conditional branch instruction 
and a signal S1 15 indicating a branch condition of the , 
branch instruction. The signals S1 11 and S1 15 are 
treated as branch signals indicating that the instruction 
is a branch instruction. Moreover, the first decodng urvt 
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101 judges whether or not the instruction is an induc- 
tion changing a condition code (a zero flag, fbr exam- 
ple), thai is, a condition generate instruction, and when [ ' \ 
the instnjction is a condition generate instruction, this 
unit outputs an instruction address S1 13 of the condi- 5 
tton generate instruction S1 12 to the storage unit for 
condition generate instruction address 102 which is 
later described while outputting an indetermination sig- 
nal S1 15 to a condition determination judging means 
103. ; - 10 

The condition deteirminaion judging unit 103 gen- ; " ' ' 
erates prefetch address inforrnatibn using ^ sicjnal StiS 
Indicating a branch condition, which is input frdnri' the ' 
first decoding unit 101, and a conditiori code' S1 19 
obtained from the corxiition code storage unit 166. and is 

utputs the information to the prefetch address generat-. 
ing unit 100. - - 

The instruction buffer 104 temporarily stor^ a sig- 
nal 81 16 indicating the content of the instruction 
obtained by the decoding processing at the f irst decod- so 
ing unit 101 for a processing at a following stage.' The' 
second decoding unit 105 takes the signal 81 16 teiinpoV 
rarily stored from the instruction buffer 104, ^suid : 
decodes It sequentialty to butput a signal fbr controlling ; ' 
the operation processing at the operation p^i1brrnin| ' 2$ 
unit which is later described, according to the obt^nerf' ' " 
result. Thfe condition cdde stbrage unit 106 stores'cbn-' 
dition codes indtiding branch cbnclitibn. Which die use^ ' 
in tiie processing indiidih^ 'jiidgmenft subh a£ Sohd^^^^^^^ 
tional branch processing^^e bjaeration perfbrhiihg A 36 
107 performs operation according to ia coribrbt ^igrial ^ 
input from the secorrd decoding unit 105 and outpUts C - 
signal indicating ti^e operation r^uft'tp the cbri^iitio^^^ 
code storage lirlit 1 06 whevi k conditiori code stored^ 
the conditiori code stbrage unit '106 wtiich is latei^ 35 
desaibedis changed according teethe opeiratioh rbsult. 

The storage unit for condition generate instruction ' 
addresis 102 works a first iinstructiori address storage 
means fbr storing aii address of a condition gen^ate 
instruction, and stores an instruction address S1 13. The 40 
program counter 108 is a register for storing an address 
of an instruction being executed in a processor includ^ 
ing the instruction prefetching apparatus and works as a 
second instruction address storing means fbr storing an 
address of an insfruction being currently executed by 4S 
the operation performing unit 107. The comparator 109' 
performs a comparison between an insihiction address 
8117 obtained from the stbrage unit for condition gener- 
ate instruction iaddress 102 and an address stored in 
the program counter 108 and, when tiiese addresses so 
match each other, a signal indicating this fact'is output. 
The storage unit fbr condition generate instruction 
address i 02. the program counter 1 08. and the compa- 
rator 109 works as a conditibn determination signal 
generating means 120 for judging whether a condition ss 
deciding to perform a branch of a branch instruction is 
already determined or not and outputting a condition 
determination signal 81 1 8 when tiie condition is already 



deterrnined. 

Moreover, the instruction prefetching apparatus 
according to the first emtxxjirrient furtiier comprises a 
branch , predicting unit identiqal. to the prior art one 
atthoiigh tiie unit is not illustrated in figure 1 , and in tills 
apparatus, when the' coridkion .dkermination, signal 
81 18 is not input. to the condition determination judging 
unit 103,^{|ie branch predicting means is used for branch 
prediction. and tiie predicted address Is Input to. the 
prefetch address generating unit 100. . 

Here ia description is given of the schernatic opera- 
tion of the insti-uction prefetching apparatus of the first 
emk^odiment haying the above configuration. 

At a* timing, an address of an instruction to be 
fetched next is generated by tii^ prefetch addre^ gen- 
erating' 'unit 100 to be butput as a prefetch address sig- 
nal ST10. In the p/ocesspr including the instruction 
prefetching apparatus, an instruction is fetched, lisiing 
this prefetch address sigrial 8110 and the fetched 
instruction 81 12 is input to the instruction prefetching 
apparatus. At a next tinting, tii^ prefetched instruction . 
S1 12 i^ input ti2f tiib fiiFst decodirig unit 101 tb be 
decoded. 

The first deboding unit 101 Judges whether the 
instruction 8112 is a conditional branch instruction or 
not, and a cbriditidh generate instruction or not. When 
the instruction 8112 is a conditional branch instl'uction, 
the fifst^ decoding unit 101 outputs a signal 8111 to a 
prefetch address generating unit 100 while outputting 
the a signal 8115 iridicating a branch condition of the 
branch insti'uction to the condition determination judg- 
ing means 1 03. Hei;e it is assumed that as a signal indi- 
cating a branch target address, a sigr4l 81 1 1 is output 
which indicates a difference between an address of a 
previously prefetched instruction and a branch target 
address. When the instruction 81 12 is a condition gen- 
erate inistruction, tiie first decoding unit outputs a signal 
81 13 indicating an instruction address of tiie instruction 
81 12 to the storage unit fbr condition generate instrub- 
tion address 102 vfhlle outputting an indetermination 
signal'S1 15 to a condition determination judging means . 
103. Judging whether or not the instruction is a condi- 
tion generate instruction can k>e performed when the. 
instruction '81 12 is input, by making an assumption in 
advance that a certain type of instruction is equal to a 
condition generate instruction, fbr exaniple, an arithme- 
tic instruction is a condition generate instruction. More- 
over, despite the type of the instruction S1 12, a signal 
8116 indicating the content of ttie insti'uction 8112 is 
output to the insti'uction buffer. 104. 

After being temporarily stored in the instruction 
buffer 104. the signal 81 16 indicating the content of the 
instruction is takeri by the second decddihg unit 1 05 and 
subjected to decoding processing to interpret.the con- 
tent of the instruction. The secorxJ decoding unit 105 
outputs a direction according to the interpreted conterit 
of the inaction to the operatiorf peiikfrming unit 107 
which performs operation based on the input direction. 
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The result of the operation is processed by the p-oces- 
sor including the instruction prefetching apparatus, but 
the result which can affect a condition code is output to 
the ccxidition code storage unit 1 06 for storage. 

On the other hand, in the condition determination 
signal generating means 120, when the address Si 13 
of the instruction S1 12 is ir^ to the storage unit for . 
condition generate instruction address 102. this 
address is input with an address (Gained from the pro- 
gram counter 108 to the comparator 109 to make a 
comparison between them. Since the program counter 
108 stores.an address of- an instruction being currently 
executed In the processing performed by the processor 
including the instruction prefetching apparatus, this 
comparison reveals whether a condition generate 
instruction as a target is. already executed or not If this 
instruction is already executed, the condition deter- 
mined by the execution result of this instruction 81 12 is 
judged to be determined, wheretsy a condition determi- 
nation signal 81 18 indicating that the condition is 
already determined is output to the condition determina- 
tion judging unit 103. 

The condition determination judging unit 1 03 works 
differently corresponding to the respective inputs: a con- 
dition determination signal S1 18 from the condition 
determinatiori signal genearating means 120. and a sig- 
nal S1 15 as an indetermination signal or a signal indi- 
cating branch condition from tfie first decoding unit 
\Nher\ an indetermination signal 8115 is input reset 
processing is executed in the condition determination 
juiging means 103 to reset the state which has been 
set using the condition determination signal 8118 
t^sed on a condition generate instruction having been 
processed immediately before. 

When both a signal 8115 indicating branch condi- 
tion and the condition determination signal S118 are 
input to the condition determination judging unit 103, a 
condition code is obtained from the condition code stor- 
age unit 106 to be output as a prefetch address informa- 
tion 81 14 to the prefetch address generating unit 100. 
On the other hand, when the sgnal 8115 indicating 
branch condition is input but the condition determination 
signal 8118 is not input, tiie condition determination 
Judging unit 103 does not operate and a prediction from 
the branch predicting unit (not shown) is input to the 
prefetch address generating unit 100 for use., as 
described above. 

The prefetch address generating unit 100 gener- 
ates a prefetch address signal 81 10 using the irput 
prefetch address information and ou^ut it. Figure 2 is a 
diagram for explaining the operation of the prefetch 
address generating unit 100. and this diagram shows 
the niain components in the inner siructure of this unit 
As shown in tiie figure, the prefetch address generating 
unit 100 conprises a selector 151. an address counter 
152, and an adder 153. 

The selector 151 selects a signal 8111 or a fixed 
length (tiie value thereof is "4" in tiiis case) correspond- 



ing to the prefetch address information 8114 input from 
the condition determination judging unit 103 to output it 
to tiie adder 153.. The signal. 81 1 1 is input as a signal 
indicating a branch target address of the^ prefetched 
/s conditional branch instruction and used as a relative 
value of an address difference. The fixed length, on the 
other hand., decides a fixed value of the acklress differ- 
ence, and indicates "4" when the value of the fbced 
length is four bytes. 

10 The address counter 152 stores an address gener- 
ated in the prefetch address generating processing 
which is performed immediately before this process. 
When, a seJected signal is output to tiie adder 153. the 
adder 153 adds the selected signal to a value stored in 

75 the address counter 1 52 and the result of the addition is 
output as a prefetch address signal 8110 which Is a 
device output of the instruction prefetching apparatus. 
The prefetch address signal 81 10 is also output to the 
address counter 152 to be stored for next addriBss gen- 

80 erating process. 

By the €dt>ove-described operation, in the prefetch 
address generating unit 100, the adder 153 adds an 
address difference (relative value) sent by means of the 
signal 81 1 1 to the address of the previously prefetched 

25 instruction, to obtain a prefetch address signal 8110 
which is a branch target address or adds a fixed length 
"4" to tiie address of the previously prefetched instruc- 
tion to obtaio a prefetoh address signal 81 10 which is 
the address of. the next instruction four bytes ahead. 

30 Next, the operation .for executing the program 
shown in figure 8 wifl be desaibed with a reference to a 
timing chart of figure 8^ as in the case of the prior art 
apparatus. . 

At a timing :ti shown in the chart of figure 3, an 

35 address of instruction 400 is generated by the prefetch 
address generating unit 100 to be output as a prefetch 
address signal 8110.. In the processor including tiie 
instruction prefetching apparatus., tiie instruction 400 is 
fetched using this prefetcfi address signal 81 10 and 

40 input to the instruction prefetching apparatus. At a next 
timing t2. the prefetched instruction 400 is input to tiie 
first decoding unit 1 01 to be decoded. 

Since the instruction 400 is not a conditional branch 
instruction, both the signal 8111 indicating a branch. 
, 45 address and the signal 81 15 indicating a branch condi- 
tion are not output On the other hand, since the instruc- 
tion 400 is an instruction changing a condition code 
(zero flag) and thus judged as a condition generate 
instruction, the address of tfie instruction 400 is output 

so to the storage unit for condition generate instruction 
address 102 for storage while the condition code inde- • 
termination signal 8115 is input to the condition deter- 
' niination judging unit 1 03. 

The signal 8116 indicating the content of tiie. 

55 instruction 400 is output to the instruction l)uffer 104. 
The second decoding unit 1 05 takes the instruction 400 
from the instructipn buffer 1 04 and decodes it to obtain 
an interpretation that the instruction is an add instruc- 
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tion, and informs the resutt of the decoding to the oper- 
ation performing unit 107 by outputting ai signal. The ^ 
operation performing unit 107 performs an addition indl- 
cated by the Instruction 400: When the result of the . ' 
addition ceu-i affect a condition code, the operation per- ' ^ 
forming unit 1 07 Outputs the result of the addition to tHe 
condition code storage unit 106 which stores the 
changed condition code. At a timing ts. a conditional flag 
is determined. ' 

By the execution of the instruction 40d as* a condi- io 
tion generate instruction, the Condition det^mination '\ ^ 
signal S1 1 8 is oulput as tiie result of the processing per-" ' 
formed by the condition determination signal generatihg 
mean^ 126. therefore, the- a>ndition determhation 
judgirig unit 103 to which the condition determination ' is- 
signal S1 18 is input takes a condrtibn code S1 19 from 
the cordftion code storage unh 106. r n 

At a timing ta, instruction 401 as a cdnditioirial 
branch instruction iis decoded by the first decodirig unit ' 
101. Because the instruction 401 is a branch Tnstruc- ' ;?o 
tion, the signal 81 15 indicating branch conditioh it but- 
put to the condition deterrninatibh judging unit 103. The' " * ' 
condition determinatibri judging unit 103 iristructs tile ^ 
prefetch addi^ess g^n^rating unit 100 to generate a cor-*"^ ' 
rect address (ah address of instruction' 403)' ak an; J25 
address of an instruction to be execiited^fterihe cbndi^"'' 
tionar branch instruction 4di i based ori the oiatained'^ "\ 
condition code 8119 according to tiie input signal 81*1 5. 
Thus, prefetching the instruction 4tS3' is' peTfoiritted^ 
based on tiie prefetch address generate at a titning f^! so 

The comparison between the tirning chart f igure* " ' " 
3 with the timing chart of figure 9 in which thd prior art 
apparatus Is used shows tiie following facts: it is foUnd 
from figure 9 that at 'a timirig ty, 'an addr^ bf the 
instruction 403 as an instruction to bj3' fetched correctiy 35 
is output; the chart of figure 3 according to the ffrst ^ 
embodiment show^ that it is at a' timing 1^ that the ' ' 
address of tiie instruction 403 is output This shows that ' 
in tiie first embodiment,^*i:ise of determined dbridition 
instead of prediction realizes speeded-up processing.' 40 

Figures 4(a} and 4(b) are diagranis tor explaining 
the prefetch processing according to the ffrst enftbcxJi- 
ment. Figure 4(a) shows the case according to the pi-ior 
art wherein, when an instruction A is a condition gener- ' - 
ate instruction, prefetching a next instruction based on a ' 45 
determined condition is impossible unless the prefetch- 
ing is performed €rfter executing the instructibh A at a 
timing CLn+2- On the other hand, in the case of tiie first 
embodiment shown in figure 4(b), since it is judged 
whetiier the instruction A is a condition generate so 
instruction or not so as to prepare for obtaining deter- 
mined condition when the instruction A is decoded at a 
timing CLn+-j, if the instruction A has been executed arKi 
its condition is already determined at a timing 01^2* if 
is possible to prefetch instructiori B based on the detei*- ss 
mined condition. 

Thus, according to tiie first embodiment' of tfie' 
invention, the insti'uction prefetching apparatus conr^ 



prises a condition determination signal generating 
means 120 and tiie condition determination judging unit 
103, and in the apparatus, for decpding tiie prefetched 
instruction, the first decoding unit 101 judges not only 
whetiier tiie instruction is a branch instruction or not, but 
whetiier the instruction is ai conditioh generate insti'uc- 
tion or not; and outputs a^signal indicating tiie judgment. 
This means that, "for example, according to the judg- 
ment that the condition is deterrriined, a signal Si 18 
indicating' this judgmient is input to the oondition deter- 
mination judgihg unit 103. Therefbrei if condition has 
been deterrhihed when-the conditional branch instruc- 
tion is prefetched,' a coh-ect prefetch iaddress is gener- 
ated witiiout performing bFEtnch prediction; 'whereby a 
delay caused by prediction ^rror at the execution of the 
branch instruction iss' eliminated, and a more efficient 
processing is realized. 

Embodiment 2. 

An instruction prefetching api^aratus acfcording to a 
second embodiment of the invention judges ih instruc- , 
tion execution processing' whetiier branch c^^ is 
determined or hot, and if the Condition is determined, 
the Instrijctibn ' corresponding to the condrtiori is 
prefetched.'- • ' 

Figure 5 is a block diagram illustrating the structure 
of thelhstrucb'on prefetching apparatus according to the 
secortd ehlbibdin^ invention. As shown in the 

f igure;4he instruction prefetehing apparatus of the sec- 
ond embodimerit cbr^ a prefetch address gener- 
ating ^unit 200, a first decoding unit 201. a condition 
determination jtidgih^ unit 202. an instixiction buffer 
202. a second decoding unit 204, a condition code stor- 
age unit 206, artd an operation executing unit 205. in 
contrast With figure 1, the instructioh 'prefetching appa- 
ratus according to the secbnd ernbodimerrt does hot 
include a condition deteirmiir^on signal generating 
means '120 which'the apparatus of the first enr^odimj5nt 
comprises: 

the first decoding unit '201 ^performs decoding 
processing to the prefetched ihstrudtion 8209 to obtain 
infonnation indicating the content of the instruction and' 
output tiie ihfoi^matioh to "the Instruction buffer 203. The^ 
first decoding unit 201 also works as a branch judgihg 
mearis for judging whether the instruction is a branch 
instruction or not and outputting a branch signal when' it 
is judged that the instruction is a branch instruction. 
When tiie instruction S209 is a branch instruction, this 
unit outputs a signal S208 indicating an address bf a 
brarich target and a signal 8211 indicating a branch 
condition bf the branch instruction. The signals S208 
and 82^21 are ti^eat^'as bi^nch signals for indicating 
that the instruction is a branch instixiction. 

The operation performing unit 205 works as a con- 
dition determination signal generating means for gener- 
ating a condition detemnination signal S212. If an 
instruction being executed is ah instiiictioh for changing 
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a condition code, that is. a condition generate instruc- 
tion and the changed condition code can affect a condi- 
tional branch instruction subsequent to the condition 
generate instruction, this unit outputs a condition deter- 
mination signal S212 to the condition determination 
judging unit 202. when the execution of the insfaructton is 
completed. 

Therefore, a program >which is a processing object 
for the instruction prefetching apparatus of the second 
emt>odiment is set such that an instruction fulfilling the 
above condition contains information indicating the fact 
within \t. Due to the setting, a condition generate instruc- 
tion, which can affect a following conditional branch 
instruction when being analyzed, is implemented t^y 
adding the information indicating the fact in a process of 
generating an executable program such as compiling. In 
the second enrdxxlimerrt, therefore, by giving an instruc- 
tion the information indicating that the instruction is a 
condition generate instruction, a condition determina- 
tion signal 212 is sent to the condition determination 
judging unit 202 at the execution of the condition gener- 
ate instruction. 

The. prefetch address generating unit 200. the 
instruction buffer 203. the second decoding unit 204. 
and the condition code storage unit .206 are identical to 
the respective units 100. 104. 105. and 106 in the appa- 
ratus of the first embodiment, and thus the description 
about the units is omitted. . 

A descrq3tion is given of, the scheniatic operations 
of the Instruction prefetching apparatus configured 
above according to the second embodiment 

At a timing, in a prefetch address generating unit 
200. an address of an Instruction to be fetched next is 
generated and output as a prefetch ^address signal 
S207. In the processor including the instruction 
prefetching apparatus, an instruction is fetched using 
this prefetch address signal S207 and the fetched 
Instruction S209 is input to the first decoding unit 201 for 
decoding processing. 

The first decoding unit 201 judges whether the 
instruction S209 is a conditional branch instruction or 
not. Vfhen the Instruction S209 Is a conditional branch 
instruction, the first decoding unit 201 outputs to the 
prefetch address generating unit 200 a signal S208 indi- 
cating an address of a branch target for the conditional 
branch instruction while outputting to the condition 
determination judging unit 202 a signal S21 1 indicating 
a branch condition of the branch instruction. Further, 
whether the instruction S209 is a conditional branch 
instruction or not, this decoding unit outputs a signal 
indicating the . content of the instruction S209 to the 
instruction buffer 104. 

After temporarily stored in the buffer memory 203. a 
signal Indicating the content of the instruction is taken 
by the second decoding unit 204. and subjected to 
decoding processing to interpret the content of the 
instruction. The second decoding unit 204 outputs an 
Instrucition according to the interpreted content of the 



instruction to the operation performing unit 205 which 
. . performs operation based on the input instruction. The 
result of the operation Is processed in the processor 
including the instruction prefetching apparatus. ' ard 

5 when the result can affect a condition code, it is output 
to the condition code storage unit 206 for storaga 

In the instruction prefetching apparatus of the sec- 
ond embodiment, the operation performing unit 205 out- 
, puts a condition deternrcnation signal S212 to the 

10 condition detenmination judging unit 202 at output of a 
condition code. More speciflcaUy, when the instruction 
S209 is a condition generate instruction and a condition 
code obtained tiy the exeqution of the instructiori is us^ 
for executing a subsequent conditional branch irrstruc- 

IS tion, a condition determination signal 8212 is oiitput. 
Therefore, in the apparatus according to the second 
embodimern, for generating a prefetch address, a fact 
that a condition code stored in the condition code stor- 
age unit 206.can be used is transmitted to the condition 

so determination judging unit 202. 

When both a signal Indicating a branch condition 
and a condition determination signal S212 are input to 
the corrdition determination judging unit 202. a condition 
code is pbtairied from the condition code storage unit 

25 206 arid output as a prefetch address Inforrpation S21 0 
to the prefetch address generating unit 200. On the 
other hand, when a signal S2 11 indicating a t>ranch 
condition i$ Input but a condition determination signal 
8212 not input, the condition determination Judging unit 

30 202 does^ not operate and a prediction obtained by a 
bran(^ predicting unit (not shown) is input to the 
prefetch address generating unit 200 for use. The sut>^ 
sequent operation by the prefetch address generating 
unit 200. is equal to that in the first embodiment, and a 

35 prefetch address signal 8207 is output as a device out- 
put of the instruction prefetching apparatus of the sec- 
ond embodiment 

Next, a description is given of the operation of the 
apparatus of the second emt>odimem under the pro- 

40 gram shown in figure 8 which is used in t>oth the prior 
art and the first embodiment In the operation of the 
apparatus of the second emt>odiment, since the same 
reference between timing and operation as that in the 
first emtxxiiment is otitained, the description is given 

45 with reference to the timing chart of figure 3 used in the 
first emtxxiiment. 

At a timing t^ shown in figure 3, an address of 
instruction. 400 is generated in the prefetch address 
generating unit 200 to t>e output as a prefetch address 

so signal .8207. In the processor using the instruction 
prefetching apparatus, the instruction 400 is fetched 
using this prefetch address signal 8207 and input to the 
instruction prefetching apparatus. At a t\iM timing 1^, the 
prefetched instruction 400 is input to the first decoding 

55 unit 201 for decoding processing. 

8ince the instruction 400 is not a conditional branch 
instruction, a signal 8208 indicating a branch address 
and a signal 8211 Indicating a branch condition are not 
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output.' *' 
A signal indicating the content of the instruction 400 
is output to the instruction buffer 203. The second 
decoding unit 204 takes the instruction 400 from the 
instruction buffer 203. and sul^ects it to decoding' 
processing to obtain an interpretation that the instruc- 
tion 400 is an add instruction, and transmits the result of 
the decoding to the operation performing unit 205 by 
outputting a signal. Thei instruction 406 is a condition 
generate instruction and the execut'on result can affect 
a conditional branch instruction 401 which follows. This 
fact, which is obtained from the information added to the 
instruction '400 in compiling, is transmitted to the opera-^ 
tion perlbrrning unit 205 after interprietation by the sec- 
ond decoding unit 204. 

The operation performing unit 205 performs addi- 
tion according to the instruction 400. Since the result of 
the addition can affect a condition code, it is output to 
the condition code storage unit 206 which stores a 
changed condition code. At a timing \^ shown in figure 3. 
a conditiohal flag is decided. Then, the operation per- 
forming unit 205 according to the second embodirhent - 
outputs a coTKlition determination signal 3212 td thi^^ 
condition determination judging unit 202 t>as^ on thief 
inforniation about thei instruction 400 transmitted to the 
second decoding unit 204. Receiving the conditibn ' 
determination signal S212. the condition determihatron 
judging unit 202a obtains a donditibn code^6213 frorh 
the corklitiohxxxJe storage unit 206. ' ' ' 
At a timing ti, the instruction 401 as a conditiohal 
branch instlruction is decoded by the first decdding tinit 
201 . Since the Instruction 401 is a'bfanch instructidni a 
signal^^i l indicating a branch instruction is oiiitput;t6^; 
the condition determiriation judging unit 2d2. When the 
signal S21 1 is input, the condition determination judging 
unit 202 instructs the'prefetch address generating unit 
200 to generate a correct address (an address of an 
instruction 403) as an address of an instruction to be 
executed following the conditional brknch instruction 
401, based on the' obtained - condition code S2l3. 
Therefore, prefetching the instruction 403 is performiki 
based on a prefistch address generated at a liming ts. 

Tlius, in the instruction prefetching apparatus of the 
second' ernbodimeht, it is set that a condition generate 
instruction includes information that the instruction is a 
condition generate instruction and can affect oh a con- 
ditional branch instruction which follows, and at the exe- 
cution of the instruction, the operation performing unit 
205 generates a conditiori determination signal. There- 
fore, as in the first embodirhent, correct prefetch 
address can be generated without branch prediction if 
the condition is already deteVmined before prefetching 
the conditional branch instruction. This prevents delay 
occurred at the execution of the branch instruction, real- 
izing more efficient processing. 

In the second embodiment it is necessary to per- 
form the above-described processing for program com- 
pilation, and thus a program is required which includes 
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such processing and corresponds to the apparatus of 
the second embodiment. This program, however, ena- 
t^les to perfbrrn an operation cohr^oncOng to instruc- 
tion and "to confirm the deterrhihed condition and 
generate a condition determination signal, thereby real- 
' izing simpfif tcatioh of the device structure of tiie iristruc- 
tion prefetching apparatus and the processing thereof. 

Claims * . 

1. Ah instruction prefetching apparatus fo^^ 

instruction from a storage unit in a computer exe- 
cuting the instruction, said apparatus comprising: 

a branch judging means lor judging whether a. 
' prefetched instruction Is a branch Instruc^on 
^ which instructs branching or hot and outputting 
' a branch signal when'tiiat instruction is a' 
branch instrtiction; " 
a determined cbhditibn information gerieratiri^ 
means fbr judging whbther a condition deciding 
to perform the branching of the branch' instruc- 
tion is already determined or not when the 
branch siighal is outjpkit. and outpUtting, to a 
prefetch address generating meahsi deter- 
''•mined 'Condition information conresponding to 
' th4 cbnditidn'judged to be determined; arid 
a prefetch address generating means' for gen- 
erating ah addrete df'si prefetch target based 
on the determined condition information input 
from the deterrhined 'condition information gen- 
erating rrfeans.^ ' 

Theriristructibh'fi^refetching apparatus defined in 
daim 1 including the detei^mined condition iriforma- 
tion jjerieratihg means, siaiid means comprising: 

a condition determination signal generating 
means fbr judging whether the condition decid- 
ing to perform the branching of the ^branch 
' instruction is already determined or hot and 
outputting a condition determination signal 
wheh tiie isondition is already determined; and ' 
a condition^ deterhirhatidh judging means for 
ok>taihing the determFned condition when the 
' condition determination- signal is output,' and 
generating d^ermined cond'itibh information 
according to the obtained conditibn. '-^ 

The instruction prefetching apparatus defined in 
daim' 2 including the condition determination signal 
generating means, said means comprising : 

a first instruction address storage means for 
storing an address of an instruction output from 
the branch judging means; 
' a secorid instruction address storage means 
for storing the address of an instruction t>eing 
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currently executed; and 
a comparing means for making a comparison 
between the address stored in the first instruc- 
tion address storage means and that stored in 
the s«x)nd instruction address storage means s 
and outputting the condition determination sig* 
nal to the corxlition determination judging 
means when the comparison shows that the 
addresses match. 

10 

4. The instruction prefetching apparatus defined in 
claim 3 wherein the branch judging means judges 
whether prefetched instruction is a condition gener- 
ate instruction or not and, when the instruction is a 
condition generate instruction, outputs an address 'is 
of the instruction to the first instruction address 
storage unit and a condition tndetermination signail 

to the condition determination judging means, and 
further outputs information indicating tine branch 
condition of the branch instruction to the^ condition so 
determination judgirtg means as the branch signal 
to be output and information indicating an address 
of a branch target of tiie branch instruction to the 
prefetch address generating means. 

5. The instruction prefetching apparatus defined in 
claim 4 wherein the condition determiration judging 
rneans. receiving the condition determination sig- 
nal, outputs to the prefetoh address generating 
means condition determination information indicat- so 
ing whether an address to be used is the address of ' ' 
an instruction following the branch instruction or the 
t>randi target address. 

6. The instruction prefetching apparatus defined in as 
claim 1 wherein the determin^ condition irrtorma- 
tion generating means judges whether or not 
prefetched Instruction is a condition generate 
instruction which determines a condition deciding 

to perform the branching and, when the instruction 40 
is a condition generate instruction, perforrns opera- 
tion according to the condition generate instruction 
to generate the-determined condition information 
using the operation result. 

45 

7. The instruction prefetohing apparatus defined in 
claim 6 wherein the condition generate instruction 
includes information indicating that the instruction is 
a condition generate instruction. 

so 

8. An instruction prefetching method for prefetching 
instruction from a storage unit in a computer exe- 
cuting tiie instruction, said method conprising the 
steps of: 



instruction is a branch instruction; 
judging whetiier a condition deciding to per- 
form the branching of the branch instruction is 
already determined or not when the branch sig- 
nal Is output and outputting determined condi- 
tion information corresponding to the already 
deta-mined condition so that the information 
can be used in a following step for generating 
prefetch address; ard 

generating an address of a prefetch target 
bashed on the determined condition information 
when the determined condition information is 
output In the above deternvned condition infor- 
mation generating step. 

9. The instruction prefetching, method defined in daim 
8 including the determined condition information 
generating step which includes: 

a condition determination signal generating 
step of judging whetiier a condition deciding to 
perform the branching of the branch instruction 
Is already determined or not and outputting a 
condition determination signal when the condi- 
tion is already determined; and 
a condition determination judging step of 
/ obtaining the determined condition, when the 
coTKiition determination signal is. output to 
generate the determined condition information 
based on the obtained condition. 

10- The instruction prefetching metiiod defined In daim 
8 including the determined condition information 
generating step where a judgment is made whether 
or not a prefetohed instruction is a condition gener- 
ate instruction which determines a condition dedd- 
' ing to perform the brandling and, when the 
instruction is a condition generate instruction, per- 
forms operation according to the condition generate 
instruction to generate the determined concfition 
information using the operation result 

1 1 . The instruction prefetohing method defined In daim 
10 wherein the condition generate instruction 
mdudes information indicating that instruction is a 
condition generate instruction. 
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judging whetiier a prefetched instruction Is a 
branch Instruction which Instructs branching 
and outputting a branch signal when the 
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Fig.4 (a) 
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Fig.6 (a) 
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